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Abstract 

We determine the cd-index of the induced subdivision arising from a manifold arrangement. 
This generalizes earlier results in several directions: (i) One can work with manifolds other than 
the n-sphere and n-torus, (m) the induced subdivision is a Whitney stratification, and {iii) the 
submanifolds in the arrangement are no longer required to be codimension one. 
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1 Introduction 

In the paper [8] the authors and Goresky extend the theory of flag enumeration in polytopes and 
regular CW-complexes to Whitney stratified manifolds. Their key insight is to replace flag enumer- 
ation with Euler Hag enumeration, that is, a chain of strata is weighted by the Euler characteristic of 
each link in the chain; see Theorem l5.3[ The classical results for the generalized Dehn-Sommerville 
relations and the cd-index [U [21 [17] carry over to this setting. 

It is known that the coefficients of the cd-index of polytopes, spherically-shellable posets, and 
Gorenstein* posets are nonnegative |15l I17j . Hence, inequalities among the cd-coefficients imply 
inequalities among the flag vector entries of the original objects. For Whitney stratified manifolds, 
the coefficients of the cd-index are no longer restricted to being nonnegative. This broadens the 
research program of understanding flag vectors of polytopes to that of manifolds. 

One would like to understand the combinatorics of naturally occurring Whitney stratified spaces. 
One such example is that of manifold arrangements. These arrangements are motivated by subspace 
arrangements in Euclidean space. Billera, Ehrenborg and Readdy studied oriented matroids and 
the lattice of regions [Ij. The cd-index of this lattice only depends upon the Hag /-vector of the 
intersection lattice, which is a smaller poset. Their work shows how to determine the cd-index of 
induced subdivisions of the sphere 5". Ehrenborg, Readdy and Slone considered toric arrangements 
that induce regular subdivisions of the torus T" [TT]. Yet again, the associated cd-index depends 
only upon the Hag /-vector of the intersection poset. 
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In this paper we consider arrangements of manifolds and the subdivisions they induce. In the 
manifold setting the computation of the cd-index now depends upon the intersection poset and 
the Euler characteristic of the elements of this quasi-graded poset. This extends the earUer studied 
spherical and toric arrangements [H [11] . 

In order to obtain this generahzation, we first review the notion of a quasi-graded poset. See 
Section[2j This ahows us to work with intersection posets that are not necessarily graded. A short 
discussion of the properties of the Euler characteristic with compact support and its relation to 
the Euler characteristic is included. We then introduce manifold arrangements in Section [3l The 
intersection poset of an arrangement is defined. This notion is not unique. However, this gives 
us the advantage of choosing the most suitable poset for calculations. In the next section the 
Euler characteristic of the complement is computed for these arrangements. This is a manifold 
analogue of the classical result concerning the number of regions of a hyperplane arrangement [20j. 
In Section [5] we review the notions of Eulerian quasi-graded posets, the cd-index and Whitney 
stratified spaces. 

In the oriented matroid setting the coalgebraic structure of flag vector enumeration was essential 
in developing the results. In Section [6] we describe the underlying coalgebraic structure in the more 
general quasi-graded poset setting and summarize the essential operators from [4J. Using these 
operators, we define the operator Q that will be key to the main result. 

In Section [7] we state and prove the main result; see Theorem 17.21 The previous proof tech- 
niques for studying subdivisions induced by oriented matroids and toric arrangements depended 
upon finding a natural map from the face poset of the given subdivision to the intersection poset 
and studying the inverse image of a chain under this map. See the proofs of [3l Theorem 4.5], 
Pl Theorem 3.1] and |lll Theorems 3.12 and 4.10]. In the more general setting of manifold ar- 
rangements we can now avoid this step by forming another Whitney stratification having the same 
cd-index; see Proposition I7.4[ Namely, we can choose each strata to be a submanifold in the 
intersection poset without those points included in smaller submanifolds. In the classical case of 
hyperplane arrangements this gives a stratification into disconnected strata. 

Finally in Section [8] we revisit two important cases studied earlier: spherical and toric ar- 
rangements. These arrangements have the property that the Euler characteristic of an element of 
dimension k in the intersection lattice only depends upon k, that is, the Euler characteristic is given 
by 1 -|- (—1)'^, respectively the Kronecker delta Skfi- In both of these cases Theorem 17.21 reduces to 
a result which only depends on the intersection poset. The original work for spherical and toric 
arrangements required the induced subdivision to yield a regular subdivision on the sphere 5", 
respectively, the torus T" [U [11] . This regularity condition is no longer necessary in the arena of 
Whitney stratified spaces. 

2 Preliminaries 

A guasi-graded poset is a triplet {P, p, () where 

(i) P is a finite poset with a minimal element O and maximal element 1, 

(ii) /9 is a function from P to N such that p(0) = O and x < y implies p{x) < p{y), and 
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(iii) C is a function in the incidence algebra of P such that for all x in P we have C,{x, x) = 1. 

The notion of quasi-graded poset is due to the authors and Goresky. See [8J for further details and 
see |18] for Standard poset terminology. 

Condition (iii) guarantees that C, is invertible in the incidence algebra of P. Let /7 denote the 
inverse of C,. Observe that when the weighted zeta function C, is the classical zeta function C, the 
function /I is the Mobius function //. 

Recall that a subspace arrangement is a collection {T^}^]^ of subspaces in n-dimensional Eu- 
chdean space. We allow a subspace Vi to be a proper subspace of another subspace Vj of the 
arrangement. However, if a subspace Vi is the intersection of other subspaces in the arrangement, 
that is, Vi = rijeJ for i J C {1, 2, ... , m}, the subspace Vi is redundant for our purposes, and 
can b e removed. 

The intersection lattice of a subspace arrangement forms a quasi-graded poset (P, p, (^) where P 
is the collection of all intersections of subspaces ordered by reverse inclusion. The minimal element 
is the ambient space M" and the maximal element is the intersection Vi D ■ ■ ■ D Vm- The rank 
function p is given by the codimension, that is, p{x) = n — dim(x). Finally, we let the weighted 
zeta function be given by the classical zeta function where C{x,y) = 1 for x <y. 

One of the topological tools we will need is the Euler characteristic with compact support Xc- 
For a reference, see the article by Gusein-Zade [H]. We review two essential properties. First, the 
Euler characteristic with compact support is a valuation, that is, it satisfies 

Xc{A) + Xc{B) = Xc{A nB) + Xc{A U B). (2.1) 

The second key property relates the usual Euler characteristic x with Xc 

Proposition 2.1. For an n- dimensional manifold M that is not necessarily compact, the Euler 
characteristic x{M) o-'nd the Euler characteristic with compact support Xc{M) satisfy the relation 

Xc{M) = {-ir-x{M). (2.2) 



Proof. By Poincare duality for non-compact manifolds M we have 

Hi{M)^Hn-i{M). (2.3) 

The proposition follows by taking the dimension of both sides of equation (j2.3p . multiplying by 
the sign (—1)' and summing over all i. If the manifold M is non-orientable, instead compute the 
(co)-homology groups over the field of two elements. □ 



3 Manifold arrangements 

Given an n-dimensional compact manifold M without boundary and a collection of submanifolds 
{-^«li^i ^ each without boundary, we call this collection a manifold arrangement if it satisfies 
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the clean intersection property, defined as follows. For every point p in the manifold M, there exist 
(i) a neighborhood U of p, (ii) a neighborhood W in R" of the origin, (iii) a subspace arrangement 
{^}f=i ™ 1^") ^-iid (iv) a diffeomorphism : U — > W such that the point p is mapped to the origin 
and the collection of manifolds restricted to the neighborhood U, that is, {Ni n U}^-^ is mapped 
to the restriction of the subspace arrangement {Vi n VF}^^]^. The notion of clean intersection was 
originally defined by Bott [H Section 5]. 

Similar to the setup for subspace arrangements we allow a manifold Ni to be a proper sub- 
manifold of another manifold Nj in the arrangement; see Examples 18.31 and 18. 7i Also, if a man- 
ifold Ni is the intersection of other manifolds in the arrangement, that is, Ni = Pljg j foi' 
^^"^^{1)2,..., m}, the manifold Ni is redundant. 

Example 3.1. Let M be the sphere x^ + + = 2. Let {A'^i, consist of the two circles 
+ y'^ = 1, z = 1; and x = 1, + = 1, which intersect in the point (1,0, 1). Observe that 
the line x = 1 and z = 1 is tangent to both circles at this point. Hence at this point the clean 
intersection property is not satisfied and hence {Ni,N2} is not a manifold arrangement. 

Proposition 3.2. An intersection f]i^j Ni where I C in a manifold arrangement 

{Ni}'^i of a compact manifold M consists of a disjoint union of a finite numher of connected 
manifolds. 

Proof. Assume that the intersection Hie/ consists of an infinite number of connected compo- 
nents. Pick a point p j from each connected component. Since M is compact the sequence {pj}j>i 
has a convergent subsequence. Let p be the limit point of this subsequence. Observe now that the 
clean intersection property does not hold at p, contradicting the assumption of the existence of an 
infinite number of components. 

The clean intersection property implies that the neighborhood of a point in the intersection 
riie/ open ball, that is, each connected component is a manifold. □ 

Example 3.3. To illustrate why compactness is a necessary condition, consider in the plane M'^ 
the two curves y = sin(x) and y = — sin(x). They intersect in an infinite number of points. 

The connected components in Proposition 13.21 could be manifolds of different dimensions. We 
illustrate this behavior in Example 13.41 

Example 3.4. Let A, B, C and D be the following four 2-dimensional spheres in R^: 

A = {(x,y,z,u') : x = 0, (y -1)2 + ^2 + ^^ = 1}, 

B = {{x,y,z,w) : x^ + y'^ + {z-lf = l,w = {)}, 

C = : (x- 9)2 + ^2 + ^2 = 2, w = 0}, 

D = {{x,y,z,w) : {x-llf +y'^ + z^ = 2,w = Q}. 

The spheres A and B intersect in two points, the spheres C and D intersect in a circle, and 
there are no other intersections. Now construct the connected sums A^C and B^D by attaching 
disjoint tubes. We obtain two spheres A^C and B^D which intersect in two points and a circle. 
Finally, take the one-point compactification of to obtain an arrangement in the four-dimensional 
sphere S^. 
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Figure 1: The two possible intersection posets for the arrangement in Example 13.51 

We now introduce the notion of intersection poset. However, depending on particular circum- 
stances there could be several suitable intersection posets for a given arrangement. 

Example 3.5. Let M be the sphere a;^ + + = 1. Let {Ci, C2} be the arrangement consisting 
of the two circles x^ + = 1, 2; = 0; and x = O, + z-^ = 1, which intersect in two points pi 
and p2 ■ We can either view these two points as separate elements in an intersection poset or as one 
zero-dimensional sphere S^. We wih see that both views are useful. The two possible intersection 
posets are displayed in Figure [TJ 

Definition 3.6. An intersection poset P of a manifold arrangement {Ni}'^^ of a compact mani- 
fold M is a poset whose elements are ordered hy reverse inclusion and the poset satisfies: 

(i) The empty set is an element of P. 

(ii) Each non-empty element of P is a disjoint union of connected components, all of the same 
dimension, of an non-empty intersection Hie/ where I C {1, . . . , m}. 

(m) Given a connected component C of an intersection {^^^jNi, there exists exactly one element 
of P having C as one of its connected components. 

Conditions (ii) and (iii) imply that each intersection can be written uniguely as a disjoint union of 
non-empty elements of P. 

(iv) Let I C. J be two index sets. Then we have unigue subsets A and B of P — {0} such that 

xeA iel jeJ y€B 

If X £ A and y G B intersect non-trivially then the element x contains the element y, that is, 

X n y / =^ X ^ y. 

The condition that the elements of P consist of manifolds all of the same dimension ensures that 
the dimension of a non-empty element of P is well-defined. Also note that condition (iv) mimics 
the condition of the frontier for stratified spaces; see equation ()5.3p . 
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Example 3.7. Let M be a compact manifold of dimension greater than one and let A'^i and N2 
be two one-dimensional submanifolds of M, that is, A^i and are closed curves. Assume that 
A^i and N2 intersect in k points. Then the number of possible intersection posets of the manifold 
arrangement {A^i,A'^2} is given by the fcth Bell number, that is, the number of set partitions of a 
/c-element set. 

As an example of an intersection poset, we may take the elements to consist of all connected 
components of the non-empty intersections. This is the approach taken in the paper when 
studying toric arrangements. However, this does not work for spherical arrangements since the 
zero-dimensional sphere consists of two points and hence is disconnected. See Section [8] for further 
discussion regarding these two special cases. 

Example 3.8. Let {iVj}^^ be a manifold arrangement of a manifold M such that each intersection 
HiG/ pure, that is, each component of flie/ ^^.s the same dimension. Then as an intersection 
poset we may choose 



Observe that this intersection poset is indeed a lattice and hence it is called the intersection lattice 
of the arrangement. However, as Example 13.41 shows there are arrangements which do not have an 
intersection lattice. 

Finally, we define a guasi-graded intersection poset (P, p, C) of a manifold arrangement {Ni}^^ 
of a manifold M to consist of (i) an intersection poset P of the arrangement, (ii) the rank function p 
given by p{x) = dim(M) — dim(x) and p(0) = dim(M) + 1, and (iii) the weighted zeta function C, 
given by the classical zeta function 

4 The complement of a manifold arrangement 

We define the manifold Zaslavsky invariant of a quasi-graded poset (P, p, () with respect to a 
function / defined on P to be 



In our applications the elements of the poset will be geometric objects and the function / will be 
the Euler characteristic x- 

Theorem 4.1. Let {Ni}^-^ be a manifold arrangement in a manifold M with guasi-graded inter- 
section poset {P,p,Q, and where x the Euler characteristic of the elements in the intersection 
poset. Then the Euler characteristic of the complement is given by 




m} } U {0}. 



Zm{P,P,C-J)= Y1 (-ir^"^-mx)-C(x,l)-/(x). 



0<x<l 
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Proof. For a manifold x in the intersection poset P, define x° by 

x° = x- [Jy = x- [Jy, 

that is, x° consists of all points in x not contained in any submanifold in P. Observe that x° is a 
manifold that is not necessarily compact. Directly for all submanifolds x in the intersection poset 
we have the following disjoint union: 

• 

x=(jy\ 

x<y 

Applying the Euler characteristic with compact support, and using the fact Xc is additive on disjoint 
unions, we have 

Xcix) = ^xc(y°)- 

x<y 

Mobius inversion yields 

Xc{y) = • Xc{x). 

y<x 

By setting y to be the entire manifold M, that is, the minimal element in the intersection poset P, 
using PropositionOand observing that (-l)dim(M) ^ (_i)p(x) . (_i)dim(x)^ ^j^g ^^g^j^ follows. □ 

Theorem l4.1l is an extension of Zaslavsky's classical result on enumerating the number of regions 
of a hyperplane arrangement |20j . Before stating his result, we define the Zaslavsky invariant of a 
quasi-graded poset (P, p, C) to be 

z(p,p,c)= (-ir^"^-mx)-c(x,i). 

d<x<i 

See [llj for the graded poset case. Zaslavsky's immortal result can now be stated as follows. 

Theorem 4.2. Let {Vi}^^ be a hyperplane arrangement in M" with intersection lattice L. Then 
the number of chambers in the complement of the hyperplane arrangement is given by Z{L,p,Q. 

For our purposes we need to extend Theorem 14.21 to subspace arrangements: 

Theorem 4.3. Let {Vi}'^^ be a subspace arrangement in M" with quasi-graded intersection poset 
(P, p, (") and let S""^ be an (n — 1)- dimensional sphere centered at the origin. Then the Euler 
characteristic of the complement of the arrangement in the sphere S^~^ is given by 

x(^s^''-\Jv}j =z{p,p,o. 

Proof Observe that {S"""^ n i is a spherical arrangement on the sphere S'" ^. Furthermore, 
the subspace arrangement and the spherical arrangement have the same intersection poset P. Hence 
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by Theorem 14.11 the Euler characteristic of the complement is given by 

x(s^-'-\JvA = ^(-ir(^)-MO,x).x(x) 
\ 4=1 / xeP 

= J](-ir(-).MO,x), 

x£P 

where in the third step we use />(x)+dim(x) = n and in the fourth step we use YlxeP 2;) = 0. □ 

We should be mindful that Z{P, p, () only depends 011 the quasi-graded poset structure, whereas 
Z M (P, P, C] f) ^-Iso depends on the function values /(x) for elements x in P. 

5 The cd-index and Whitney stratifications 

In this section we review the theory of the cd-index for Eulerian quasi-graded posets and the 
important subclass of face posets of manifolds which have Whitney stratified boundaries. For more 
details, see the article [8J . 

Given a quasi-graded poset {P, p, C), the weight of a maximal chain c = {O = xo < xi < • • • < 
Xk = 1} is 

wt(c) = (a - b)^(^0'^i)-i . b • (a - b)^(^i'^'2)-i . b • • • b • (a - b)^(^^-i'^'=)-\ (5.1) 

where the p{x, y) denotes the difference p{y) — p{x). Furthermore, the weighted zeta function of the 
chain c is the product 

C(c) = C{xO,Xl) ■ C{XI,X2) ■ ■ ■ 'C,{Xk-l,Xk). 

The ah-mdex of the quasi-graded poset (P, p, C) is defined to be 

^(P,/5,C) = ^C(c)-wt(c), 

c 

where the sum ranges over all maximal chains c in the quasi-graded poset P. 

Remark 5.1. An alternative definition of the ab-index of a quasi-graded poset of rank n + 1 
is to define the flag /-vector by f{S) = X]c Cl^^O) 2:1) • C,{xi^X2) ■ ■ ■ C{xk-i^Xk), where the sum is 
over all chains c = {O = xo < xi < • • • < Xfc = 1} satisfying S = {p(xi), . . . , The 
flag /i-vector is then given by h{S) = X]tcs(~1)''^^^' " /(^)- Finally, the ab-index is the sum 
^{P, p, C) = ^i^) ' ^5'' where the monomial us = U1U2 ■ ■ ■ Un is given by Uj = a if i 5 and 
ttj = b if i G S. 
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We say a quasi-graded poset (P, p, is Eulerian if for all elements x < z 'm. the poset P we 
have the equality 

^ (-l)P(-.2^).C(x,y)-C(y,^) = 0. (5.2) 

x<y<z 

From [SI Theorem 4.2] we have that 

Theorem 5.2. The ab-index of an Eulerian quasi-graded poset {P, p, C) can he written in terms of 
c = a + b and d = a • b + b • a. 

When the ab-index is expressed in terms of c and d, we call it the cd-index. 

Observe that when P is a graded poset and the weighted zeta function is the classical zeta 
function C, condition (15. 2j) reduces to the classical notion of an Eulerian poset. See [Hl Section 3] for 
a detailed discussion. Furthermore, Theorem 1 5. 2 1 reduces to the usual notion of the cd-index [2tll7]. 

Define the involution u i — > u* on ab-polynomials by reading each monomial in reverse, that 
is, {uiU2 ■ ■ ■ Un)* = Un - ■ ■ U2U1 where each Ui is either a or b. Observe that this involution restricts 
to cd-polynomials as well, since c* = c and d* = d. Define the dual of quasi-graded poset (P, p, C,) 
to be {P*,p*,( ) where P* is the dual poset, that is, x <p* y if y <p x, p*{x) = p{x,l) and 
C ix,y) = ({y,x). Directly it follows 

^{p*,p*,c*) = ^{p,p,cr- 

We now review quasi-graded posets arising from Whitney stratifications. Informally speaking, 
a stratification ^7 of a manifold M is to express M as disjoint union of smaller manifolds, called 
strata. We assume that the strata satisfy the condition of the frontier, that is, for two strata X 
and y in Q, we have 

xnF/0^xcF. (5.3) 

This condition defines a partial order on the set of strata, that is, it defines the face poset P of the 
stratification by X <p y if X C y. 

A Whitney stratification also satisfies Whitney 's conditions {A) and {B). They are too technical 
to state here, so we refer the reader to [U [121 [131 IIS] for a more detailed discussion. Note that we 
allow our strata to be disconnected. This will be essential in Section [7| 

One important consequence of a Whitney stratification is that the link of a strata in another 
strata is well-defined. Let X be a /c-dimensional strata and p a point in X. Let Y be another 
strata such that X < Y . Let Np be a normal slice at p to X, that is, a submanifold such that 
dim(X) + dim(A'p) = dim(M) and X n Nx = {p}- Let B^{p) be a small ball centered at x of 
radius e > 0. Then the homeomorphism type of the intersection 

YnNpHdB.ip) (5.4) 

does not depend on the choice of the point p in X, the choice of the normal slice Np or the choice 
of the radius of the ball B^{p) for small enough e > 0. The above intersection (j5.4p is defined to be 
the link of X in Y, denoted by linky(X). For details, see |8l Section 6]. 

Ehrenborg, Goresky and Readdy provided a geometric source of Eulerian quasi-graded posets, 
namely, those arising from Whitney stratified manifolds. See [H Theorem 6.10]. 
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Theorem 5.3. Let M be a manifold whose boundary has a Whitney stratification. Then the guasi- 
graded face poset (T, p, C) is Eulerian, where the rank function p is given by 

, , f dimfa;) + 1 if x > O, 

and the weighted zeta function C, is given by 

_ / X{^^^^y{x)) ifx>d, 
^^'^^"l x{y) ^/x = 0. 



We end this section with a result about stratifications. 

Proposition 5.4. Let M be a manifold with a Whitney stratification in its boundary. Assume 
that there are two strata X and Y of the same dimension satisfying: 

(i) for all strata V inVt the condition X <V is eguivalent to Y < V , and 

(ii) for all strata V inQ such that X <V , the two links linky(X) and linky(y) are homeomor- 
phic. 

Then 

n' = n- {X, y} u {X u y} 

is also a Whitney stratification and their cd-indexes are equal: 

This result follows from Lemma 5.4 in [8], which shows that we can replace two elements in a 
quasi-graded poset with their union if their up-sets and their weighted zeta functions agree. 

6 Coalgebraic techniques and the operator Q 

Following [S] , on the algebra of non-commutative polynomials in the variables a and b we define 
the coproduct A : Z(a, b) — > Z(a, b) (g) Z(a, b) by 

k 

A(miU2 ■ ■ - Uk) = ^^Ul - ■ ■ Ui-l ® Mj+l ■■■Uk, 
i=l 

and extend by hnearity. Note that A(l) = 0. Observe that this coproduct satisfies the Newtonian 
condition: 

A(m • v) = ^M(l) <^ U{2) ■V + ''^U- (g) f (2). (6.1) 

u v 

The ab-index can be viewed as a coalgebra map, that is, the following relation holds. See [U 
Theorem 2.5]: 
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Theorem 6.1. For a quasi-graded poset {P,p,(), 

d<x<i 

where the rank function px is given by Px{y) = p{y) — p{x)- 

We now introduce a number of operators on Z(a, b) that will be essential to describe the cd- 
index of manifold arrangements. The operators, k, r/, ip and cj were first introduced in [4j when 
studying flag vectors of oriented matroids. 

Define the two algebra maps k and A such that k(1) = A(l) = 1 and 

K(a) = a — b, K(b) = O, A(a) = O, and A(b) = a — b. 

We use the notation A to be consistent with the notation A in [lOj. 
Define ry : Z(a, b) — > ^^{aL, b) by 

r 2-(a-b)'"+'= \iw = W^-a^, 
\ O otherwise. 

Lemma 6.2. Let {P, p, C,) be a quasi-graded poset where the weighted zeta function is the classical 
zeta function Then the foUowing identities hold: 

k{^{P^P,0) = {^-hY^P)-\ (6.2) 
A(*(P,p,C)) = (-ir(^)-M^)-(a-br(^)-\ (6.3) 
r?(*(P,/,,C)) = Z(P).(a-b)''(^)'i. (6.4) 

Proof. Equation (|6.2p is a direct observation. See also [5, Equation (5)]. Equation (|6.3p is a 
reformulation of Hall's formula for the Mobius function. Finally ()6.4p follows from [H Lemma 5.2 
and Equation (6)]. Although this reference only proves this relation for classical graded posets, the 
proof for quasi-graded posets carries through using the same techniques. □ 



Define the operator 93 as the sum Yl,k>i ^k, where (pk is defined by the A;-ary coproduct 
fk{w) = k(u;(i)) • b • v{w(2)) • b • • • b • ri{w^k))- 

w 

From [4, Lemmas 5.6 and 5.7] we have the following lemma for evaluating (p. 

Lemma 6.3. Let v be an ah-polynomial without a constant term. Then <p{v ■ ab) = (p{v) ■ 2d. 
Furthermore, let x be either a or b and assume that the monomial v-x does not end with ab. Then 
ip{v ■ x) = 'p{v) ■ c. 

Define the linear map uj : Z(a, b) — > Z(c, d) by first defining a; on a monomial by replacing 
each occurrence of ab by 2d and then replacing the remaining letters by c. Extend by linearity 
to all ab-polynomials in Z(a, b). As an example, a;(abba) = 2dc^. The u map is equivalent to 
Stembridge's peak algebra map 9 [19] . 

From [Jj Proposition 5.5] we have: 
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Proposition 6.4. The two linear operators ip and uj agree on ah-monomials that begin with the 
letter a, that is, ip{a ■ v) = uj{a ■ v). 

Now define the operator Q : Z{a, b) — > Z (a, b) by the relation 

g{w) = ip{w) • b + ^ 'fiw^i)) ■ b • A(u;(2)) • (a - b). 

UI 

Applying this operator to the ab-index of a quasi-graded poset P whose weighted zeta function is 
the zeta function, we have 

g{^{P)) = ifi^iP)) • b + ^ ^(^([0, y])) • b • A(^([y,T])) • (a - b). (6.5) 

d<y<l 

Lemma 6.5. For an ah-polynomial w we have 

Q{w ■ a) = — ■ (p{'w ■ ah). 



Proof. By the Newtonian condition (j6.ip we have that A{w • a) = t/; (g) 1 + (d w^^2) " ^- Hence 

we have 

Q{w ■ a) = ip{w • a) • b + ip{w) ■ h • A(l) • (a - b) + ^ ■ b • X{w(^2) • a) • (a - b) 

w 

= f (w) • C • b + ip^w) • b • (a — b) 

= (p{w) ■ d 

= l/2-ip{wah), 

where in the second step we used Lemma ESI A(l) = 1 and X{w(^2) " ^) = A(if(2)) • A(a) = O, and in 
the fourth step Lemma [631 was apphed again. □ 

Proposition 6.6. For any ah-polynomial v the operator Q satisfies 

g{i) = b, (6.6) 

g{a-v) = yuia-v-h). (6.7) 

Proof. It is a straightforward verification that ^(1) = b. Next we prove statement (16. 7p by induc- 
tion. The induction basis is u = 1, which follows from g{a) = (p{a) ■ b + (/^(1) • b • A(l) • (a — b) = 
c-b + b-(a — b) = d = 1/2 - ip{ah). Assume now that the statement holds for v and let w = a - v. 
By Lemma [6.5l we know it is true for v ■ a. The last case to consider is u • b and again use w = a- v. 
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Figure 2: The face poset T of the induced subdivision and the quasi-graded poset Q of Example l7.1l 



The Newtonian condition (16.10 imphes A{w - h) = w 1 + Ylw ^(i) ^(2) " b. Now 

g{wh) = 99(wb) •b + 99(tt;) -b- A(l) • (a-b) +^(/9(^(1)) -b- A(u;(2) -b) • (a-b) 

UI 

= ip{w • b) • b + ^ip{w) • b + ^ fiw^i)) ■ h ■ X{w(^2)) ■ (a - b) j • (a - b) 

= ip{w -h) -h + giw) ■ (a-h) 

= ip{wh) ■h + l/2 ■ ip{wh) ■ (a-h) 

= 1/2 • • b) • c 

= l/2-ip{whh), 

where the fourth step is the induction hypothesis and the sixth step is Lemma l6.3t completing the 
induction. □ 



7 The induced stratification 

Let M be an n-dimensional manifold and let {Ni}^^ be a manifold arrangement in the boundary 
of M. The arrangement induces a Whitney stratification of the boundary of M as follows. Namely, 
let T be the collection of all connected strata that appear, together with the empty strata 0, the 
minimal strata O and the manifold M as the maximal strata 1. 

Example 7.1. Consider the subspace arrangement in consisting of the two planes x = O 
and y = O, and the line x = y = z. Intersect this arrangement with S"^ to obtain a spherical 
arrangement consisting of two 1-dimensional spheres and one 0-dimensional sphere. The face poset 
of the induced stratification of the sphere consists of four points ±(0, 0, 1) and ib(l/\/3, l/\/3, l/\/3); 
four open edges (1-dimensional strata) each emanating from (0,0, 1) to (0,0, —1); and finally, four 
2-dimensional strata where two of the strata are discs (the x and y coordinates have different signs) 
and the other two strata are punctured discs (the x and y coordinates have the same sign). See 
Figure [2] for the face poset T. 

Theorem 7.2. Let M be an n-dimensional manifold. Let {Ni}^^ be a manifold arrangement in 
the boundary dM with an intersection poset P. Let T be the induced Whitney stratification of M . 
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Then the reverse of the cd-index ofT is given 
^(T)* = x{M)- 

+ Y. ^•'^(a-^([0,x]).b).(c2-2df-(-)/2.x(x). 



(c^ — 2d)"/2 ifn is even, 
c • (c2 - 2d)("-i)/2 ifnisodd, 



2 

dim{x) even 



Before proving Theorem 17.21 we first introduce a quasi-graded poset Q that is different than 
the quasi-graded poset T. This new quasi-graded poset will be smaller than T. However, it will 
have the same cd-index as T. Let P = P L) {—1} be the intersection poset with a new minimal 
element —1 adjoined. 

Define Q to be the poset 

Q = {x° : x£ P}U {M} 

where the partial order is 2;° < y° if x C t/. Observe that this condition is equivalent to x° C y° 
since y° = y. This is the partial order of the face poset of the induced stratification where the 
strata are of the form x°. Furthermore, note that M is the maximal element and it covers the 
element {dM)°, which is the unique element of rank n. 

Define the rank function pg by 



and the weighted zeta function by 

CQ{x,y) 



O if X = O, 

dim(x) + 1 otherwise, 



xiy) ifO = x, 
x(linkj^(x)) if O < X. 



As a poset Q is the dual poset of P via the map = x and ■ip{M) = —1. 

There is a natural order-preserving map z from the quasi-graded face poset T to the poset Q. 
Namely, for an element x in T let z{x) be the rank-wise smallest element in the poset Q containing x. 
Observe the map z also preserves the rank function, that is, pt{x) = pq{z{x)). As a side comment, 
the reason why this map is called z stems from oriented matroid theory, as it selects the coordinates 
that are equal to zero in the covectors of the oriented matroid [U Section 4.6]. 

For a manifold arrangement we have the following statement. 

Lemma 7.3. Let x and y be two manifolds in the intersection poset such that x C y. Furthermore, 
let p and q be two points in x° . Then the two spaces 

y°ndB^{p) and y°ndB^{q) 

are homeomorphic for small enough e > 0. 

Proposition 7.4. The cd-indexes of the two quasi-graded posets T and Q are egual, that is, 
^{T,pt,Ct) = '^{Q,PQ,Cq)- 
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Proof. Choose a linear extension of the poset Q, that is, Q = {xi, . . . ,Xk} such that Xi <q Xj 
implies i < j. Note that xo = O and Xfc = 1 = M. Starting with Xk-i select two elements u and v 
such that 'ip{z{u)) = 'ip{z{v)) = Xk-i- By Lemma [7.3l the conditions of Proposition [53] are satisfied 
and hence we can replace u and v by their union uL)v without changing the cd-index. Repeat this 
operation until there are no more such elements. Continue with elements mapping to Xk-2 and 
work towards the strata X2- Proposition 15.41 guarantees that at every step the cd-index does not 
change. The end result is the stratification Q, proving the proposition. □ 

Continuation of Example 7.1. The weighted zeta function of the quasi-graded poset T takes 
the value 1 everywhere, except for the four values Cj'{0,A) = (rp^OjB) = (rp(^a,A) = (j'{b,B) = 0. 

Similarly, the non 1-values of the weighted zeta function for the quasi-graded poset Q are given 
by Cq(0,c) = CgM = CQ(0_,e) = Cq(0,/) = Cq(0,C) = (gice) = Cq{c, f) = 2, Cq(c,C) = 4, 
CgidjC) = O and Cgi^^C) = Cgif^C) = 2. Observe that each of the five strata c, d, e, f and C 
are disconnected. 

In both cases we obtain 'l'(r) = = + 2 • dc. 

We now explicitly describe Cg in terms of the invariants Z and Zm- 
Proposition 7.5. The weighted zeta function Cq is given by 

_CQ(y°J) = 1 for^Kpy <pl, 

CQ{y\x°) = Z{[x,y\,j)pX) for -1 <px <py<pl, 

Cq{0,x°) = Zm{[x,1],Pp,C;x) for-l<px<pl, 
Cq(0,T) = x(M). 

Proof. The first and fourth equations are direct. The second equation follows from 

CQ(y°,a^°) = x(linka;o(y°)) = Z{[x,y], pp, (), 
where the second equality is by Theorem 14.31 Similarly, we have 

Cq{o,x°) = x{x°) = ZMi[x,%pp,C;x)- □ 

We are now positioned to prove our main result. 

Proof of Theorem \7.2\ Throughout this proof we suppress the dependency on the rank function p 
and the zeta function C in our notation. By summing over all chains c in the poset P we can 
compute the ab-index of Q and hence of T. However, we prefer to compute the reverse ab-indexes, 
that is, 

$(T)* = ^(Q)* = x(M) • (a - b)"+i 

+ ^Z{[xi,X2]) ■ ■ ■ Z{[xk-2,Xk-i]) ■ ZM{[xk~i,Xk];x) ■ wt(c), (7.1) 

c 

where the sum is over all chains c = {—1 = xo < a^i < • • • < a:^ = 1} of length A; > 2 in P. 
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Recall that the operator r] satisfies the relation ()6.4p . Similarly, define tjm such that 

7?M(*(P)) = ^M(P;x)-(a-br(^)-\ 

where we suppress the dependence of r]M{^{P)) on the Euler characteristic of the elements in P. 
By expanding equation (jS.ip we can rewrite equation (|7.ip as 

^(T)* = x(M)-(a-br+i 

+ ^k(^'([j;o,2;i])) •b-7?(^'([xi,j;2])) •b---b-?7(^'([xfc_2,Xfc„i])) •b-r?A/(^'(kfe_i,Xfc])) 

(7.2) 

We spHt the sum by first summing over the element y = Xk-i and then over ah chains c' in the 
interval [— l,y]. By the definition of the operator ip and the fact that the ab-index is a coalgebra 
homeomorphism, we then have 

M/(r)* = x(M).(a-br+i+ Y. ^{^{[-i,y]))-h-mi{^{[yM- (7.3) 

Now apply tjm to the interval [y, 1]. We have 

77M(^([y,l])) = ZM([y,T];x)-(a-b)''(J''i)-i 

= E (-l)"^"'"^ • Ky, ^) • (a - b)^(f • xix) ■ (a - b)^(-'i) 

j/<a::<l 

= x(y)-(a-b)^(^'i)-i+ j; A(^([y,x]))-x(x)-(a-b)''(-'i), (7.4) 

s/<x<T 

where the term x = 1 vanished since the maximal element 1 is the empty set with x(l) = O- 
Substituting equation (17. 4p into equation (17. 3p we have 

*(r)* = x(M).(a-b)"+i+ Yl v'(*(P,y]))-b-x(y)-(a-b)^(^'i)-i 

^l<y<i 

+ JZ E </'(^(Pl,y]))-b-A(^'([y,x]))-x(x)-(a-b)^(-^) 

-i<y<T j/<x<T 

= x(M).(a-b)"+i+ E ¥'(^(Pl,x]))-b.x(x)-(a-b)''(-'i)-i 

^<x<T 

+ ^E E ^(^(P,y]))-b-A(M/([y,x])).x(x)-(a-b)''(-'i) 
= x(M)-(a-b)"+i 

+ ^E I '/'(*(M,^]))-b+^E ^(^(M,y]))-b-A(^'([y,x])).(a-b) 

^<a::<T \ ^<y<x 

•X(x)-(a-b)^(^'^)-i 
= x(M).(a-b)"+i+ E a(^(pl,x]))-x(x)-(a-b)''(-'i)-i, 

^<a::<T 
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where in the second step we changed the variable in the second term and switched the order of 
summation in the third term. The last step was to apply the fact that the ab-index is a coalgebra 
map and the definition of the operator Q to ^'([— l,x]); see equation ()6.5p . 

From the last sum we break out the case when x = O, that is, the boundary of M. Recah that 
^(1) = b. For X > O we use that ^'([— = a • ^'([O, x]) and we can apply Proposition 16.61 



The result follows now by observing x(9M) = (l — (— • p(;(M), the Euler characteristic of 
an odd dimensional manifold x is O (since x has no boundary), and that (a — b)^ = — 2d. □ 

Similar to the c-2d-index in [1] we have the next result. 

Corollary 7.6. Let M be a manifold and {Ni}^-^ be a manifold arrangement in the boundary 
of M , that is, dM . Let T be the induced Whitney stratification of M . Let w be a cd-monomial 
containing k d 's. Then the coefficient of w in the cd-index 'f (T) is divisible by 2^^"^. 

8 Spherical and toric arrangements 

We now turn our attention to consequences of the main result. As mentioned in the introduc- 
tion, we consider two important cases that have been studied earlier, namely spherical and toric 
arrangements. In both cases, the results have been expanded. 

8.1 Spherical arrangements 

We now extend the original results for spherical arrangements where each sphere has codimension 1 
to arrangements without this restriction. Define a spherical arrangement to be a collection of spheres 
{Ni}^^ on the boundary of a ball such that the intersection flig/ a disjoint union of spheres for 
all index sets I C {1, . . . , m}. An example of a spherical arrangement is to intersect an arrangement 
of affine subspaces in Euclidean space with a sphere of large enough radius. Example 13. 4^ where 
two 2-dimensional spheres intersect in two points and a circle, is also a spherical arrangement. 

Observe that we require every non-empty element of an intersection poset to be a sphere. The 
next result not only extends the original result in [H Theorem 3.1], but also [iTl Theorem 4.10]. 

Theorem 8.1. Let {A^j}^]^ be a spherical arrangement in the boundary of an n-dimensional ball, 
with {P, p, C) as a guasi-graded intersection poset of the arrangement. Let T be the induced Whitney 
stratification. Then the cd-index of T is given by 



X{M) • (a - b)"+i + x{dM) • b • (a - b)" 

+ l/2-a;(a.M/([0,x])-b).x(x)-(a-br(-'i)- 



0<a;<l 



^(a.^(P,p,C)) 
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Proof. Observe that the Zaslavsky invariant and the manifold Zaslavsky invariant agree for a spher- 
ical arrangements. That is, for an interval [y, 1] in P we have 

y<x<l 

y<x<i 
= Z{[y,l]), 

where the equahty in the second step follows from the fact the product (— • (— i)dim(x) ^^ggg 
not depend on the element x and thus the term ^j^<^<]; /^(y, x) vanishes. Hence the two operators 
rjM and rj agree, and equation (|7.2p reduces to ^'(T)* = ip{^{P)) = u;(a • '^{P)). □ 

Continuation of Example 7.1. The spherical intersection poset P has the flag /-vector /(0) = 1 
and7({l}) =7({2}) = /({1,2}) =2. Hence the flag 7i- vector is given by 7i;(0) = h{{l]) = h{{2]) = 
1 and 7i({l,2}) = -1. Thus ^'(P) = aa + ba + ab-bb and ^{T) = a;(a • (aa + ba + ab - bb))* = 
c3 + 2 • dc. 

Example 8.2. Let /c be a non-negative integer. Let c and p be positive real numbers such that 
c < p and c + p < 7r/2. On the 2-dimensional unit sphere S"^ consider the following two closed 
curves: 

(j) = c + p ■ sm{k ■ 0) and (j) = —c — p ■ sm{k ■ 0). 

They intersect in 2 • /c points. Observe that the arrangement of these two curves on the sphere S'^ 
is spherical. Furthermore, there are {2k — 1)!! = {2k — 1) • (2/c — 3) • • • 1 ways to divide the points 
into k zero-dimensional spheres. However, all intersection posets are isomorphic. The spherical 
intersection poset has rank 3 and consists of 2 atoms and k coatoms, where each coatom covers 
each atom. The ab-index is given by ^{P) = (a + b) • (a+ [k — 1) -b). The cd-index of the induced 
subdivision of the sphere is given by 

^(T) = a;(a-(a + b)-(a+(A;-l)-b))* 

= a;(aaa)* + {k - 1) ■ w(aab)* + w(ab • (a + (A; - 1) • b))* 
= + 2{k - 1) • dc + 2A; • cd. 

This can be observed directly in the case A; > 1 by noting that the induced subdivision consists of 
2k vertices, 2k digons and two 2A;-gons. Note that the calculation also holds for the case /c = 0. 

Example 8.3. Given a complete flag of subspaces Vi C V2 ^ • • • C Vn-i in M" such that 
dim(T^) = i, consider the spherical arrangement in the (n — l)-dimensional sphere S"""^ given 
by {Vi n S"'~^^i<i<n-i- The intersection poset is a chain of length n, and its ab-index is a""^. The 
induced stratification consists of two cells for each dimension and cells of different dimensions are 
comparable. Hence the face poset is the butterfly poset of rank n + 1, which has the cd-index c". 
This checks with w (a • a"^-*^) = c". 

Lastly, we observe that the proof of Theorem 18.11 onlv used that the Euler characteristic of each 
manifold was that of a sphere. Hence we have the following direct extension. 
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Theorem 8.4. Let M be a manifold with Euler characteristic 1. Let {Ni}"^^ be a manifold 
arrangenient with an intersection poset P such that each non-empty element x of P satisfies 
x{x) = 1 + (— . Then the cd-mdex of the induced Whitney stratification T is given by 

M/(r) = u{ei-^{P,p,C)r. 

8.2 Toric arrangements 

We call an affine subspace V in M" rational if in the linear system that determines V = {x : A-x = b} 
the matrix A has rational entries. Observe that under the quotient map M" — > M" /Z" = T" a 
rational affine subspace is sent to a subtorus of T". Call an affine subspace arrangement {Vi}^;^ 
in R" rational if each subspace is rational. A toric arrangement is the image of a rational affine 
subspace arrangement under the quotient map. 

Define the map H' : Z{a,h) — > Z{a,h) by H'{1) = O, and H' {u ■ a) = H' {u -h) =u. Similar 
to [H Proof of Proposition 8.2] (see also [IH Proposition 3.14]) we have 

H'{^{P,pX))= Y1 ^([0'^]'/°'C) (8.1) 

X coatom of P 

Theorem 17.21 implies the following. 

Theorem 8.5. The cd-index induced by a toric arrangement on the n-dimensional torus T", for 
n>2, is given by 

^{T) = ]^.u{a.H'{-^{P,pX))-hY, 
where (P, p, C) is a quasi-graded intersection poset of the toric arrangement. 

Proof. Let denote the two-dimensional ball, that is, a disc. Observe that the n-dimensional 
torus T"' = X T"~^ is the boundary of M = i?^ x T""^. Also note that the Euler characteristic 
is given by xiM) = O ^oi n > 2. Hence the ffi'st term of Theorem 17.21 vanishes. Next, observe 
that the only elements in the intersection poset with a non-zero Euler characteristic are the points. 
Hence the sum in Theorem 17.21 reduces to 

^{T) = \- Yl ^(a-^([0,:r]).b)*, 

X coatom of P 

that is, a sum over all coatoms in the intersection poset P. Since w i — > Lo{a ■ w ■ h) is linear, by 
equation ()8.ip the sum reduces further to the statement of the theorem. □ 

Remark 8.6. Theorem 18.51 strengthens pTl Theorem 3.12] in a number of directions. First, the 
previous result was only proved for an arrangement of codimension one tori, that is, the image of a 
rational (affine) hyperplane arrangement. This is no longer the case. Secondly, [11] required that 
the toric arrangement induced a regular subdivision of the torus. Again, we no longer require the 
regularity condition. Lastly, the previous result computes the ab-index of the face poset. This is 
not an Eulerian poset. However, it is almost an Eulerian quasi-graded poset with the weighted 
zeta function given by the classical zeta function C. We only have to change the value of C(0, 1) to 
x(M) = O to make it Eulerian. This explains why the earlier result in [TTJ had an extra (a — b)"+-^ 
term. 
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Similar to Example 18.31 we have a toric analogue. 

Example 8.7. Let Vo ^ Vi C • • • C Vn-i be a complete flag of rational affine subspaces in M" such 
that dim(l/^) = i. Consider the toric arrangement obtained by the quotient map. The intersection 
poset is a chain of length n + 1 whose ab-index is a". Hence the cd-index of the face poset is given 
by 1/2 • uj{a ■ a""! • b)* = dc"-^ 
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